Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
401	On the Stability of Web Crawling and Web Search Reid Anderson1 , Christian Borgs1 , Jennifer Chayes1, John Hopcroft2 , Vahab Mirrokni3 , and Shang-Hua Teng4 1 Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2009-11-08 19:35:31 Mathematics Graph theory Degree Connectivity
402	On the Spread of Viruses on the Internet Noam Berger ∗ Christian Borgs Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2005-04-29 23:29:04 Random graph Graph Tree Degree Connectivity Strongly regular graph Graph theory Mathematics Theoretical computer science
403	Formal Verification of Computer Narratives Christopher J.F. Pickett School of Computer Science, McGill University Montr´eal, Qu´ebec, Canada H3A 2A7 Add to Reading List Source URL: www.sable.mcgill.ca Language: English - Date: 2009-06-10 18:11:01 Graph connectivity Reachability S0
404	A Visualisation of a Hierarchical Structure in Geographical Metadata Urška Demšar Institute of Infrastructure, Royal Institute of Technology Stockholm, Sweden Add to Reading List Source URL: itcnt05.itc.nl Language: English - Date: 2005-02-27 17:00:00 Combinatorics Tree Vertex Graph Connectivity Hierarchical clustering Cluster analysis Statistics Mathematics Graph theory
405	Spanners and Sparsifiers in Dynamic Streams Michael Kapralov∗ MIT ABSTRACT Linear sketching is a popular technique for computing in dynamic Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Combinatorial optimization Spanning tree NP-complete problems Algebraic graph theory Probabilistic complexity theory Randomized algorithm Connectivity Minimum spanning tree Graph partition Mathematics Theoretical computer science Graph theory
406	Spectral sparsification via random spanners [Extended Abstract] ∗ Michael Kapralov Stanford iCME Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Combinatorial optimization Connectivity Minimum cut Cut Bridge Randomized algorithm Graph theory Graph connectivity Mathematics
407	Reachability in K3,3-free and K5-free Graphs is in Unambiguous Logspace Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2014-04-18 22:07:45 Connected component SPQR tree Biconnected graph Directed acyclic graph Series-parallel graph Reachability Tree decomposition Tree K-vertex-connected graph Graph theory Graph connectivity Biconnected component
408	Learning Influence Probabilities In Social Networks Amit Goyal Francesco Bonchi Laks V. S. Lakshmanan Add to Reading List Source URL: www.wsdm-conference.org Language: English - Date: 2009-12-30 01:37:52 Statistical models Graph theory Bayesian statistics Probability and statistics Networks Markov processes Method of conditional probabilities Statistics Graphical models Connectivity
409	Max Margin AND/OR Graph Learning for Parsing the Human Body Long (Leo) Zhu Department of Statistics University of California, Los Angeles Yuanhao Chen Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2008-04-06 20:05:24 Theoretical computer science Electromagnetism Topology Connectivity Applied mathematics Electronics Segmentation-based object categorization Graphical models Conditional random field Machine learning
410	More Lower Bounds for Weak Sense of Direction: The Case of Regular Graphs Paolo Boldi∗ and Sebastiano Vigna† Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Italy Abstract A graph G w Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2002-05-18 04:50:51 Path decomposition Trapezoid graph Graph theory Graph Connectivity

UPDATE